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computation sometimes requiring dynamic scheduling. The switch and select actors 
allow conditional dataflow statements with semantics for control flow as shown in Figure 
2. 



3, Please replace the paragraph starting on page 2 9 line^ with the following 
paragraph. 

Cydo-dynamic dataflow, or CDDF, as defined by Wauters et al. (see P. Wauters. M. 
Engels, R. Lauwereins ^ J.A. Pcperstraete. "Cvclo-Dvnamic Dataflow," p. 0319> 4th 
Euromicro Workshop on Parallel and Distributed Processing fFDP 1996). extends 
cyclo-static dataflow to allow run-time, data-dependent decisions. Similar to a CSDF, 
each CDDF actor may execute as a sequence of phases fl t f2 r J3. f4, fh. During each 
phase/n, a specific code segment may be executed. In other words, the number of tokens 
produced and consumed by an actor can vary between firings as long as the variations 
can be expressed in a periodic pattern. CDDF allows run-time decisions for determining 
the code segment corresponding to a given phase, the token transfer for a given code 
segment, and the length of the phase firing sequence. The same arguments for using 
caller prediction for BDF graphs can be extended to include CDDF. 



4. Please replace the paragraph starting on page 2, line j£ with the following 
paragraph. 

Lee and Parks (see E. A. Lee and T, M. Parks, "Dataflow Process Networks^ 
Proceedings of the IEEE, pp. 773-80 L 1995) describe dataflow process networks as a 
special case of Kahn process networks. The dataflow process networks implement 
multiple concurrent processes by using unidirectional FIFO channels for inter-process 
communication, with non-blocking writes to each channel, and blocking reads from each 
channel In the Kahn and MacQueen representation (see G. Kahn and D. B, MacOueen. 
"Coroutines and Networks of Parallel Processes." Informat ion Processing 77. Gilchrist 
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ed, North-Holland Publis hing Co.. 1977V mn-time configuration of the network is 
allowed. While some scheduling can be done at compile time, for some applications most 
actor firings must be scheduled dynamically at run-time. 

5. Please replace the paragraph starting on page 3, line 20, with the following 
paragraph. 

Figure 4 illustrates two4eve) branch prediction. A 'V in the counter MSB predicts that a 
branch will be taken, while a A 0' predicts that the branch will not be taken. This approach 
may achieve a prediction success rate in the 90% range. Patt and Yeh (see T.-Y. Yeh and 
Y. N. Patt , "Two-level adaptive training branch prediction," in Proceedings of the 24th 
Annual A CM/IEEE International Symposium on Microarchitecture. pp» 51-6L 1991) 
have tabulated the hardware costs to be significant for large history lengths. 



6. Please replace the paragraph starting on page 10, line 2<C with the following 



There are a few characteristics of applications that can take advantage of caller 
prediction model for prefetching node instance data. In one embodiment, applications 
should not execute in hard real-time since the prediction logic may be wrong, which may 
result in jitter. In one embodiment, applications for run-time caller prediction may 
include applications where quality of service (QoS) can vary depending on how fast the 
application is running. Buttazzo et al. Ls_ee_Q. Buttazzo and L. AbcnL "Adaptive Rate 
Control through Elastic Scheduling^ in Proceedings of the 39th IEEE Conference on 
Decision and Control, pp. 4883-4888. 2000) point out that these applications are common 
due to the non-deterministic behavior of common low-level processor architecture 
components, such as caching, prefetching, and direct memory access (DMA) transfers. 
Buttazzo's work suggests voice sampling, image acquisition, sound generation, data 
compression, video playback, and certain feedback control systems as application 
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domains that can function at varying QoS depending on the execution rate of the 
application. 



7, Please replace the paragraph starting on page J, line with the following 
paragraph. 

Feedback control systems are particularly interesting because they may contain several 
subsystems that share common components. Abdelzaher et al. (see T. Abdelzaher. E. M 
Atkins, and K. G, Shin. "QoS Negoti ation in Real-Time Systems and Its Application to 
Automated Flight Con trol." in IEEE Transactions on Computers, tro. 1170-1183. 200CD 
explore a complex real-time automated flight control system that negotiates QoS 
depending on the load of the system. The flight control system consists of a main 
function that controls the altitude, speed, and bearing of the plane, and also contains 
subsystems for flight control performance. Continuous analysis of all of the inputs to 
achieve optimal control is a large computation task. However, the task of flying a plane 
can be accomplished with relatively little computation power by carefully reserving 
resources and by tolerating less than optimal control functionality. PID (Proportional- 
lntegral-Derivative) control is a possible compelling application domain because PID 
tuning parameters are relatively insensitive to rate changes. Many measurement and 
control applications may display similar properties of varying acceptable QoS. 
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